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Abstract. In 1980, Arnold studied the classification problem for convex lattice poly- 
gons of given area. Since then this problem and its high dimensional analogue have 
been studied by Barany, Pach, Vershik and others. Bounds for the number of non- 
equivalent d-dimensional convex lattice polytopes of given volume have been achieved. 
In this paper we study Arnold's problem for centrally symmetric lattice polygons and 
the classification problem for convex lattice polytopes of given cardinality. In the plane 
we obtain analogues to the bounds of Arnold, Barany and Pach in both cases. How- 
ever, the number of non-equivalent e?-dimensional convex lattice polytopes of w lattice 
points is infinite whenever w — 1 > d > 3, which may intuitively contradict to Barany 
and Vershik's upper bound. 
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1. Introduction 

A convex lattice polytope in E d is the convex hull of a finite subset of the integer lattice 
Z d . Equivalently, it is a convex polytope, all vertices of which are in Z d . One of the 
first results about lattice polygons was discovered by G. Pick in 1899, which is known 
as Pick's theorem. In 1967, E. Ehrhart discovered his polynomiality theorem. In recent 
years, Ehrhart's polynomials have attracted the attention of many authors (see [TJ, [TT] 
or [12]). In fact, up to now the knowledge about convex lattice polytopes is still very 
limited (see [9] and [TP]). 

Let P denote a d-dimensional convex lattice polytope, let v(P) denote the volume 
of P, and let \P\ denote the cardinality of P n Z d . 

Let Pi and Pi be two <i-dimensional lattice polytopes. If there is a Z d -preserving 
afhne transformation a satisfying 

P2 = O-(Pl), 

then we say Pi and Pi are equivalent. For convenience, we write Pi ~ Pi for short. 
It is easy to see that, if Pi ~ Pi and Pi ~ P3, then we have Pi ~ P3. In addition, if 
Pi ~ Pi-, then we have 

v(Pi)=v(P 2 ) 

and 

\Pl\ = \P2\- 



lr The second author is supported by 973 Program 2011CB302400, the National Natural Science 
Foundation of China (Grant No. 11071003), the Chang Jiang Scholars Program of China and LMAM 
at Peking University. 
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Clearly, the equivalence relation ~ divides convex lattice polytopes into different 
classes. Using triangulations, it can be easily shown that 

d\ ■ v{P) e z 

holds for any d-dimcnsional convex lattice polytope P. Let v(d,m) denote the number 
of different classes of the d-dimensional convex lattice polytopes P with v(P) = m/dl, 
where both d and m are positive integers. In 1980, Arnold [2] studied the values of 
v(2,m) and proved 

m' <C logw(2, m) <§; m 3 logm. (1) 

Remark 1. In this paper f(d,m) <C g(d,m) means that, for fixed positive integer d, 

f(d,m) < c d ■ g(d,m) 

holds for all positive integers m with a suitable constant c^. 

In 1992, Barariy and Pach [5] improved Arnold's upper bound by removing the 
log m term; Barany and Vershik [5] obtained a general upper bound 

\ogv(d, m) <C to^+t. (2) 

In the literature, some citations on v{d,m) are confusing. We will clarify the situation 
in Section 3. 

Let v*(d,m) denote the number of different classes of the d-dimensional centrally 
symmetric convex lattice polytopes P with v(P) = m/dl, let w) denote the number 
of different classes of d-dimensional convex lattice polytopes P with |P| = w, and let 
k* (d, w) denote the number of different classes of d-dimensional centrally symmetric 
convex lattice polytopes P with \P\ = w. Then we have v*(d,m) = whenever m is 
odd and K*(d,w) — if w is even. Therefore in this paper we assume that the m in 
v*(d,m) is even and the w in n*(d, w) is odd. 

In this paper, we study Arnold's problem for the centrally symmetric lattice poly- 
gons and the classification problem for convex lattice polytopes of given cardinality. In 
Section 2 we introduce a basic lemma on the structures of convex lattice polytopes. In 
Section 3 we review the known results about v(d,m) and prove 

mi logu*(2, m) . 

In Section 4 we prove 
and 

«|5 < logK*(2,w) < wi. 

In Section 5 we show that 

n(d, w) = oo 

whenever d > 3 and w > d + 1, which may intuitively contradict to (2) about v(d, m), 
and 

log K*(d, w) «C ui^+t. 
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2. Rabinowitz's Lemma 



In this section we introduce a basic result about the structures of convex lattice poly- 
topes which will be useful in Section 4. The result was discovered by S. Rabinowitz in 
1989 and was published at Utilitas Mathematica. Since the result is elegant and the 
journal is hard to find, we reproduce its proof here. 

Lemma 1 ( [20j ) . Let P be a d- dimensional convex lattice polytope and let m be a 
natural number satisfying \P\ > m d + 1. Then P has at least m + 1 collinear lattice 
points. 

Proof. Consider the coordinates of the integer points modulo m. Since there are only 
m d distinct <i-tuples of integers modulo m, some two points x and y of P n Z d must 
be congruent (mod m). In other words, for all i = 1, 2, . . . , d, we have 

Xi — yi = (mod m). 

By convexity, all the m + 1 collinear lattice points 

x+i(y-x), j = 0,1,2,..., m 

belong to P. The lemma is proved. □ 

3. Arnold's Problem 

In this section, we review the known results about v(d, m) and prove 

mi -C logu*(2, m) -C m 3 . 

Let e(P) denote the cardinality of the vertices of P. To prove the upper bound in 
(1), Arnold [2] showed that 

e(P)<^v{P)i (3) 

holds for all two-dimensional convex lattice polygons. In 1984, Konyagin and Sev- 
astyanov [15] generalized (3) to d dimensions by proving 

e(P)<u(P)&r. (4) 

In fact, this upper bound was first achieved by Andrews [T] in 1965. 

At the end of [2], Arnold made a remark that "In Z d , 1/3 is probably replaced by 
(d — l)/(d + 1). Proof of the lower bound: let x\ + . . . + x 2 d _ l < Xd < A." Therefore, 
the following problem is cited as Arnold's question in the literature (see [3] and [3]): 
To investigate v(d 1 m) and to determine the order of magnitude o/logw(d,m). 

In 1992, Barany and Pach [5] improved Arnold's upper bound to 

logn(2, m) <C m^; (5) 
Barany and Vcrshik [6 generalized (5) to d dimensions by proving 

d-l 

logv(d, m) <C m d +! . (6) 
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In [5], the authors attributed 

\ogv(d, m) > m^+r (7) 

and 

d-l 

\ogv(d, m) <C m d + 1 logm 

to [5] and [15] . respectively. In fact, neither of them contains such proofs. In particular, 
a proof for (7) seems non-trivial. Therefore, to determine the order of magnitude of 
log v(d,m) for fixed d and large m is still a basic open problem. 
In [3] and [4], it was concluded that 

log y^ v(d, j) > m^+i 

and attributed this lower bound to Arnold [2 . Unfortunately, a rigorous proof is 
missing as well. 

To estimate v*(2,m) we have the following result. 

Theorem 1. When m is even and sufficiently large, we have 

mi <C logu*(2,m) <c m'. 

To prove this theorem, we need the following technical lemma. 

Lemma 2. Let Tg denote the lattice triangle with vertices o, (£,0) and (0,1), let Si 
denote the lattice square with vertices o, (£,0), (£,£) and (0,£), and let k be an integer 
with £ < k < £ 2 . Then, there is a convex lattice polygon P satisfying both Ti C P C Si 
and 

v(P) = \(£ 2 + k). 

Proof. Let Pj denote the convex lattice pentagon with vertices o, (0,£), (1,£), (1 + j, 
£ — j) and (£, 0), let H^j denote the hexagon with vertices o, (0,£), (i + 1,£), (2 + 
i + j,£ — j), (£,i) and (£,0), and let H[ ^ denote the hexagon with vertices o, (0,£), 
(i + l,£), (£- j,2 + i + j), (£,2 + i) and'(£,0). Then we have 

v(P j ) = \(t 2 +£ + j), j = 0,1, ...,£— 1, 

v(H itj ) = \(£ 2 + (21 - i)i + 2(£-i)+j), j =0,1,. ..,£-2-i 

and 

< H lj) = W + ( 2i -i)i + 3(£-i)-2 + j), j = 0, 1, ...,£- 2 - i. 

It follows that the sequence v(Pq), v(P\), . . . , v(Pi-i), v(Ho,o), v(Ho } i), . . ., w(iJo^-2), 
viHfo), . . ., v(H' 0A _ 2 ), v{Hi, ), v(H 1A ), . . ., v(H ltt - 3 ), ■ • ■, v(H^_ 3 ), v(H 2fi ), 

. . ., v(Si) is exactly the sequence 

\(£ 2 + k), k = £,£ + l,...,£ 2 . 
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This proves the assertion. □ 
Proof of Theorem 1. The upper bound follows from (5) and the fact that 

v*(2, m) < v(2, m). 

Next, we prove the lower bound by modifying Arnold's ingenious method. 

Let t be a positive number and let Q T denote the set of all primitive integer vectors 
in the domain {(x,y) : x 2 + y 2 < t 2 , x < 0, y > 0}. One has 

]T v = (-£ T ,£ T ) 
veQ T 

for a suitable integer £ T . Then, we take v = (£ T , 0), Vq = (0, — £ T ) and define 

V T = {v } U Q T U {v' }. 

Let M T denote the convex lattice polygon whose oriented sides are all vectors in V T 
starting from vq and ending with Vq (see Figure 1). 
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Figure 1 

It is well-known in number theory (see [13] p. 125) that 

\Qr | = ^-r 2 + 0(r log r). (8) 

The convex lattice polygon M T has following properties: 

1. It has \V T \ vertices. 

2. Let C be the unit circular disc and let 

D = Cn{(x iy ): x,y>0} 

be the non-negative quadrant of C. Let r be the largest number such that rD C M T 
and let r' be the smallest number such that M T C r'D. It can be easily deduced from 
(8) that 

r 3 < r < £ r < r' < t 3 . (9) 
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3. Each side, except the two longest, contains no other integral point except the ends. 

4. The polygon M T changes only when t 2 passes through integral values, and 

v(M T+1 ) 
v(M T ) ~ C 

holds for some constant c. This inequality can be deduced from property 2. 

We will now construct polygons Pi that are assembled with the help of smaller 
polygons P/, P 2 , Pf and Pf. For convenience, we enumerate the short sides of 2M T 
by Si, 5 2 , . . ., S|q t | in anti-clockwise order. It follows by property 3 that each of these 
sides (say Si) has three integral points p°, p* and p 2 in this order. Then, p° = (2£ T , 0), 
Pi = Pi-i and P^q t \ = (^i 24)- For each vector 

u=(z 1 ,z 2 ,...,Z|Q Thl )e{l,2}l^l- 1 
we obtain a convex lattice polygon 

= conv {o, p°, pi 1 , p*. . . , pj^;,'- , P 2 Qt| } 

and, clearly, the lattice polygons P„, Pj: differ for distinct u, v e {1, 2}^^~ 1 . So we 
obtain 2 1 I 1 convex lattice polygons. For sake of simplicity we enumerate them by 
Pi, P\, . . ., P\\ Qt \-i and denote the set of these polygons by V 1 . It follows by property 
3 that 

1 < v (JaI < i pig -pi 

2 " v(2M T ) " ' * ^ ' 

Let A T denote the lattice triangle with vertices (0,0), (0, 24) and (—24,0). Let 
m be an even integer and choose r to be the largest number satisfying 

777 

v(2M T ) + v(A T ) + 54 < — . (10) 

Then 

U (P J 1 ) + 24 + 54< j 

holds for all P/ G V 1 . Therefore, for each P} there are a positive integer j and a 
corresponding number in with 4 < Mi < 54 satisfying 

^-t,(P/)-2£ 2 =4j4 + Mj . (11) 

By Lemma 2, one can extend A T to a lattice polygon Pf contained in the square with 
vertices (0,0), (0,24), (-24,0) and (-24,24) and satisfying 

v(P?) = 2£ 2 T + m. (12) 

Then we define 

Pf = {{x,y): \x\<2£ T , 0<y<j}, 
P? = P? U(P 2 + (0,j))U(P/ + (0,j)), 



G 



P 4 =conv{p4u(-p4 )} 

and 

r = {p 1 ,p 2 ,...,p 2iQTl - 1 }. 





/ P? + {0,j) 


Pi + (o, j) \ 




Pi 






o 








Figure 2 



Clearly, all Pi are centrally symmetric convex lattice polygons as shown by Figure 2 
and, by (11), (12) and their constructions, 

777 

v(Pi) = y, Pi G P. 

Let £(P) denote the maximal cardinality of the sets of collinear lattice points in 
Pi. It follows by the constructions of Pi that 

l{Pi)=2{j + 2i T ) + l 

and the lattice segment from (0, j + 2£ T ) to (0, — j — 2£ T ) is the only longest one passing 
the origin. Thus, any pair of the polygons in V are not equivalent and hence 

v*(2,m)>\V\=2^-\ (13) 

On the other hand, by the maximum assumption on r in (10) and (9), we have 

m < 4(v(2M T+1 ) + 2£ 2 T+1 + 5£ T +i) < £ 2 T+1 < r 6 . (14) 

Thus, by (13), (8) and (14) we get 

logw*(2,m) > \Q T \ > t 2 > mi 

This concludes the proof of the theorem. □ 
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Remark 2. Barany [J] proposed the following problem: Decide whether 

lim vnT ' log v(2, m) 
m— >oo 

exists or not, and determine the limit if it exists. Of course, one can ask the same 
question for v*(2,m). 

Let F(d, m) denote the family of all d-dimensional convex lattice polytopes of vol- 
ume m/d\. The family is divided by the relation ~ into v(d,m) classes. By choosing 
one from each class we get a representative set for F(d,m). To determine a repre- 
sentative set for F(d, m) is an interesting problem as well. For this purpose, we will 
introduce some invariants in next sections. 

In the plane, when m is small, based on Lemma 1 and Pick's theorem we can 
determine representative sets for F(2,m) (see Appendix 1) and therefore the values of 
v(2,m). The methodology will be introduced in Section 4. 
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4. Convex Lattice Polygons of Given Cardinality 

In this section we study the classification problem for convex lattice polygons of given 
cardinality. First, we prove the following result which is an analogue to the results of 
Arnold, Barany and Pach. 

Theorem 2. When w is sufficiently large, we have 

-C log re(2, w) <C wi . 

Proof. If \P\ = w and v(P) = 
Pick's theorem we get 

Then by (5) we have 

log«;(2,w) < 

< 

which proves the upper bound. 

Next, we prove the lower bound by following Arnold's process. 

Let r be a large number, let V T denote the set of all primitive integer vectors in 
the semicircle {(x,y) : x 2 + y 2 < r 2 , x > 0}, and let M T denote the convex lattice 
polygon whose oriented sides are all vectors in V T and — ^2 veV v (see Figure 3). 



= m/2 hold for suitable positive integers w and m, by 
w-2<m<2w-2. 



2w-2 



log Yl v & 



\m—w—2 



log (w + 1) • max v(2, 2w) 

1 w-2<m<2w-2 



W 3 + log W 
l 

W 3 , 
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Figure 3 



From (8) we directly deduce 



|K| = ~r* 

7T 



0(t logr) 



(15) 



The convex lattice polygon M T has following properties: 

1. It has \V T \ + 1 vertices. 

2. Let r be the largest radius of semicircular discs contained in M T and let r' be the 
smallest radius of semicircular discs containing M T . By (15) it can be easily deduced 
that 



< r < r' < r 3 . 



(16) 



3. Each side, except the diameter, contains no other integral point except the ends. 
The oriented edge at the top is ei (see Figure 3). 

4. The polygon M T changes only when t 2 passes through integral values, and 



I Mr 



+ 1 



<Ci 



(17) 



holds for some constant c\. This inequality can be deduced from property 2. 

We will now construct polygons Pi that are assembled with the help of smaller 

polygons Pi and Pf. For convenience, we enumerate the short sides of 2M T by Si, S2, 

. . ., S\y T \ in the clockwise order. It follows by property 3 that each of these sides (say 

Si) has three integral points p°, pj and p 2 in the order. Then, = (0, 0), p° = p 2 _j 
^2 



and p 2 y 1 = 2J2 v ev v - -^ or eacn vector 

u= (i 1 ,i 2 ,...,i\v T \-i) e {1,2} 
we obtain a convex lattice polygon 

Pi =conv{ P ;,pi 1 ,p^,.. 



\Vt\ 



\Vr\~l 



•P|v T |} 
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and, clearly, the lattice polygons P^, P* differ for distinct u, v e {1, 2}l v '"l _1 . So we 
obtain 2^ Vt ^ 1 convex lattice polygons. We enumerate them by Pi, P\, . . ., P 2 1 | Vt |_i 
and denote the set of these polygons by V 1 . It follows by property 3 that 

1 < l^ 1 ! < i pig -pi 

2 " \2M T \ " ' 1 ^ ' ■ 

Assume that w is an integer and r is the largest number satisfying 

\2M T \ < w. (18) 

Then we have 

\Pi\<w, PleV 1 . 

Let n be an integer determined by 

2 v = (n,0). 

There are nonncgative integers fe and £ with £ < n satisfying 

to - |P/| =fc(n + l)+£ 

Then we define 

Pf = {(x,y) : < x < n, -k < y < -1; y = -k - 1, < x < I - 1}, 
P = conv{P/ U Pf}, 

and define V to be the set of all these polygons Pj. Clearly, all Pj are convex lattice 
polygons with 

\Pi\=w, 

and for each Pj there is at most another Pj e V satisfying Pi ~ P, . Therefore, we get 

k(2,«;) > ^ = 2l y -l- 2 . (19) 

On the other hand, by the maximum assumption on r in (18), (17) and (16) we have 

w < \2M T+1 \ < |M T | < r 3 -r 3 =r 6 . (20) 

Thus, by (19), (15) and (20) we get 

log/t(2,w) > |K| »T 2 »wi 

The theorem is proved. □ 
Theorem 3. When w is odd and sufficiently large, we have 

wi < logK*(2,w) < !»3. 
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Remark 3. The upper bound of Theorem 3 follows from Theorem 2 and the fact that 

k*(2,w) < k(2,w). 

The lower bound can be proved by modifying the proof of Theorem 1, simply replacing 
the areas by cardinalities. In fact, Lemma 2 is no longer needed now. 

Similar to Barany's problem, the following one seems interesting and challenging 
as well. 

Problem 1. Decide whether 

lim log n(2, w) 

w— >oo 

and 

lim w~3 log k*(2, w) 

exist or not. Determine the limits if they exist. 

Let G(d, w) denote the family of all c?-dimensional convex lattice polytopes of car- 
dinality w. Clearly the family is divided by the relation ~ into n(d, w) classes. By 
choosing one from each class we get a representative set for G(d, w). 

To obtain a representative set for G{2, w) (as well as for F(2, m), which was defined 
directly after Remark 2) for a given positive integer w, we follow the following steps: 

Step 1. Let l(P) denote the maximum number such that P has £(P) collinear integer 
points. Let [x\ denote the largest integer z satisfying z < x and let \x\ denote the 
smallest integer z satisfying x < z. According to Lemma 1, we have 

t(P)>\y/w\, PeG(2,w). 

Let L(P) be such a maximal collinear set. It is well-known in geometry of numbers that 
there is a Z 2 -preserving affine transformation which transfers L{P) to £(P) successive 
integer points on the x-axis. Therefore, without loss of generality, we assume that 

i(p) = {(-Li(^)- 1 )J J o),(-UWn-i)J + i,o),...,([iWP)- i)l,o)}. 

Step 2. We further classify the convex lattice polygons according to the number of 
points above and below the x-axis. Let £(P) take the values w — 1, w — 2, . . ., \y/w] , 
respectively. For each value, we get a list of partitions 

w-£(P) =zi+z 2 , 

where z\ and Z2 are nonnegative integers with z\ > z 2 - 

Let Li(P) denote the set of P n {(x, y) : y — i,x e Z} and let £i(P) denote the 
cardinality of Li(P). By a suitable Z 2 -preserving affine transformation we can take 

MP) = a- ii(£i(p) i)j , i), (-iWi(p) i)j + 1, i), ■ • ■ , (ri^i^) - !)1 . !)} ■ 

In particular, (0, 1) e L\{P). For convenience, we abbreviate P n {(a;, y) : y > 0} and 
P n {(x, y) : y < 0} by P' and P* , respectively. 
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Let h be the maximal integer that £h(P) 7^ 0, F be the area of P', I be the number 
of the interior lattice points of P' and let J be the number of the lattice points on the 
boundary of P' . By Pick's theorem, we get 



h ■ £(P) < 2F = J + 21 - 2 < 2( J + I) = 2(£(P) + Zl ) 



and therefore 



h < 2 



Zl 

£(py 



By convexity, P' fl Z 2 is contained in the region bounded by four lines {(x,y) 
y = 0}, {(x,y) : y = x- \\{£{P) - 1)1}, {(x,y) 
y = —x — \_\{£{P) — 1)J}- Similarly, the lower part P 



y = 2+ and {(x,y) 



n Z 2 is contained in the 

region bounded by {(x, y) : y = 0}, the line passing (0, 1) and {\\{£{P) — 1)] + 1, 0), 
{(x,y): y = -2- Ljf%J }, and the line passing (0, 1) and (- [\{£{P) - 1)J -1,0). 

Thus, for each partition we can routinely get all possible convex lattice polygons 
(in the sense of the equivalence) with z\ lattice points above L(P) and Z2 points below 
L(P). Thus we get a set T which contains a representative set of G(2,w). 

Step 3. To determine two polygons are equivalent or not, we need to define a set of 
invariants under ~. As an example, for a convex lattice polygon Pj € ~F, we define an 
invariant vector = (v\, vf, vf ), where v} = £(Pi), vf is the number of vertices of Pj, 
and vf is the number of the interior lattice points of Pj. Clearly, we have v» = Vj if 
P l - Pj. Therefore, P, </> P 3 if v 4 ^ Vj. 

When w is small, a couple of nice invariants are enough to distinguish all non- 
equivalent lattice polygons. For large w, it seems that a complicated set of invariants 
is required. 

Following these steps and applying the invariant vector introduced above, we get 
representative sets for G(2,3), G(2,4), G(2,5), G(2,6) and G(2,7), as listed in Ap- 
pendix 2. Consequently, we get the exact values of k(2,w) for 3 < w < 7. Up to now 
we have not employed a computer in this project. It is possible to create a computer 
program based on these steps to determine G(2, w) and k(2, w) for some large w. 
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5. Convex Lattice Polytopes of Given Cardinality 

In this section we study n(d, w) and K*(d, w) for d > 3. 

Let {ei, e 2 , . . . , e^} be an orthonormal base of E d . We define P(d, w, k) to be the 
convex hull of 

I o, e 4 , -je d , ^2e n + ke d : i = 1, 2, . . . , d - 1; j = 1, . . . , w - d - 1 L 



When d > 3 and w > d + 1, it can be easily shown that P(d, w, k) is a d-dimensional 
convex lattice polytope with 

\P(d,w,k)\=w. (21) 
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For example, Figure 4 shows the three-dimensional convex lattice polytope -P(3, 5, 3). 







ei 




ei + e 2 + 3e 3 








e 3 \ 


e 2 


o 


P(3,5,3) 




X3 



Figure 4 



When k > (d — 2)(w — d — 1), the lattice polytope P(d, w, k) can be divided into 
two simplices 

Pi = conv < o, e l; ^ e„ + ke d : i = 1, 2, . . . , d - 1 > 

and 

P 2 = conv {o, -je d , : i = 1, 2, . . . , d - 1; j = 1, . . . , w - d - 1} . 
Thus, we get 

,„., ,, N k + w — d — 1 
v(P(d, w, k)) = . (22) 

It follows by (21) that all P(d, w, k) belong to G(d, w). On the other hand, it follows 
by (22) that 

P(d,w,ki) ^ P{d,w,k 2 ) 

whenever ki > [d — 2)(w — d — 1) for i = 1 and 2. Thus we have proved the following 
result. 

Theorem 4. When d > 3 and w > d + 1, we have 

n(d, w) = oo. 

Remark 4. Comparing with (2), one can see the essential difference between v(d,m) 
and n(d, w) when d > 3: the first is finite, the second is infinite. 

Let i(P) denote the number of the interior lattice points in P. Improving a result 
of Lagarias and Ziegler [16 , O. Pikhurko in 2001 obtained a upper bound (see (9) of 
|19] ) which implies that 

v(P)<c d -\P\ (23) 

if i(P) ^ 0, where Cd is a constant depends only on d. Let n'(d,w) denote the number 
of different classes of (/-dimensional convex lattice polytopes P with \P\ = w and 
i(P) ^ 0. It follows by (23) and (2) that 
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log/t'(d, w) < log ( 2^ v (d,m) 



\m—l 



< log [ Cd ■ w max {v(d,m)} 

\ me{1.2,...,c d -w} 

= log (cd-w)+ max {logi>(d, m)} 

m£{l,2,...,c d -w} 

d-1 

In particular, we have i(P) ^ if P is centrally symmetric. Thus, we get 

log K*(d,w) < log K,'(d,w). 
As a conclusion, we obtain the following result. 
Theorem 5. We have 

d-1 

logn (d,w) <C w^+i 

and 

d — l 

log K*(d,w) <C w d+1 . 

Remark 5. Comparing with Theorem 4, it shows the essential difference between 
n(d,w) and n*(d,w) when d > 3. 
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Appendix 1: Representative Sets for F(2,m) 
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Appendix 2: Representative Sets for G(2,w) 
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